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(£,0)-3M PARTITIONS AND A LADDER BASED MODEL FOR 
THE BASIC CRYSTAL OF sk 

CHRIS BERG 

Abstract. In [T|, Vazirani and I gave a new interpretation of what we called l- 
partitions, also known as (£, 0)-Carter partitions. The primary interpretation 
of such a partition A is that it corresponds to a Specht module S A which 
remains irreducible over the finite Hcckc algebra H n (q) when we specialize q 
to a primitive I root of unity. In pQ, we relied heavily on the description of 
such a partition in terms of its hook lengths, a condition provided by James and 
Mathas in In this paper, I introduce a new description of the crystal B(Ao) 
which helps us extend the results of [I] to all (£, 0)-JM partitions (similar to 
(£, 0)-Carter partitions, but not necessarily ^-regular), by using an analogous 
condition for hook lengths conjectured by James and Mathas in |17| . and 
recently proven by Fayers in [4]. Using the new description of the crystal, 
I extend our previous theorems from [l] about the crystal B(Ao) of sli to a 
larger class of partitions. 



1. Introduction 

The main goal of this paper is to generalize results of [T] to a larger class of 
partitions. As most of the proofs in the first few sections are generalizations, reading 
PQ is recommended. One interpretation of the crystal B(Aq) of sle has as nodes 
^-regular partitions. In [TJ we proved results about where on the crystal B(Aq) a so- 
called ^-partition could occur, ^-partitions are the ^-regular partitions for which the 
Specht modules S x are irreducible for the Hecke algebra H n (q) when q is specialized 
to a primitive £ th root of unity. An ^-regular partition A indexes a simple module 
D x for H n (q) when q is a primitive I th root of unity. A weak ^-partition A is an 
^-regular partition for which there is a (not necessarily ^-regular) partition /i so 
that 5 M = D x . We noticed that within the crystal B(Aq) the weak ^-partitions 
satisfied rules similar to the rules given in [1] for ^-partitions. In order to prove 
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2 C. BERG 

this, we built a modified version of the crystal B(Ao), which we denote B(Aq) l . 
The combinatorial description of B(Ao) L satisfies the following properties: 

• The nodes of B(Aq) l are partitions, and there is an i-arrow from A to /i 
only when the difference fj, \ A is a box of residue i. 

• If A is a node of B(Aq) and is a weak ^-partition with D x = S v for some 
partition v then v is a node of B(Aq) l . 

• B(Aq) = B(Ao) L and this crystal isomorphism yields an interesting bijec- 
tion on the nodes. The map being used for the isomorphism has been well 
studied |10j , but never before in the context of a crystal isomorphism. 

• There exists elementary combinatorial arguments which generalize the 
crystal theoretic results of B(Aq) to B(Ao) L . 

• The partitions which are nodes of B(Aq) l can be identified by a simple 
combinatorial condition. 

The new description of the crystal B(Aq) is in many ways more important than 
the theorems which were proven by the existence of it. Besides the fact that it is a 
useful tool in proving theorems about B(Aq), our new description also gives a new 
set of partitions (in bijection to ^-regular partitions), which can be interpreted in 
terms of the representation theory of H n (q). 

1.1. Background and Previous Results. Let A be a partition of n (written 
Ahn) and I > 3 be an integer. We will use the convention (x, y) to denote the box 
which sits in the X th row and the y th column of the Young diagram of A. We denote 
the transpose of A by A'. Throughout this paper, all of our partitions are drawn 
in English notation. Sometimes the shorthand (a ) will be used to represent the 
rectangular partition which has fc-parts, all of size a. V will denote the set of all 
partitions. An i-regular partition is one in which no part occurs I or more times. 
The length of a partition A will be the number of nonzero parts of A and will be 
denoted len(X). 

The hook length of the (a, c) box of A is defined to be the number of boxes to 
the right and below the box (a, c), including the box (a, c) itself. It will be denoted 
h( a c y The arm of the (a, c) box of A is defined to be the number of boxes to the 
right of the box (a, c), not including the box (a, c). It will be denoted arm(a,c). 
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Similarly, the leg is all boxes below (a, c), not including (a, c) and will be denoted 
leg(a,c). 

A removable £-rim hook in A is a connected sequence of £ boxes in the Young 
diagram of A, containing no 2 x 2 square, such that when removed from A, the 
remaining diagram is the Young diagram of some other partition. 

Any partition which has no removable rim hooks of length £ is called an l-core. 
Equivalently, A is an ^-core if for every box 6 A, I j h>ujy The set of all 

£-cores will be denoted Ce- Any partition A has an £-core, which is obtained by 
removing £-rim hooks from the outer edge while at each step the removal of a hook 
is still a (non-skew) partition. A core is uniquely determined from the partition, 
independently of choice of successively removing rim hooks. The number of £-rim 
hooks which must be removed from a partition A to obtain its core is called the 
l-weight of A (or simply the weight of A when £ is clear from the context). See [TU] 
for more details. 

Removable ^-rim hooks which are flat (whose boxes are contained in one row of 
a partition) will be called horizontal l-rim hooks. Removable £-rim hooks which 
are not flat will be called non-horizontal l-rim hooks. A removable l-rvca. hook 
contained entirely in a single column of the Young diagram of a partition will 
be called a vertical l-rim hook. Removable l-rim hooks not contained in a single 
column will be called non-vertical £-rim hooks. Two connected sequences of boxes 
will be called adjacent if there exists boxes in each which share an edge. 

Example 1.1.1. Let A = (3,2, 1) and let I = 3. Then the boxes (1,2), (1,3) and 
(2, 2) comprise a (non-vertical, non-horizontal) 3-rim hook. After removal of this 3- 
rim hook, the remaining partition is (1, 1, 1), which is a vertical 3-rim hook. Hence 
the 3-core of A is the empty partition. These two 3-rim hooks are adjacent. 



Example 1.1.2. Let A = (4, 1, 1, 1) and 1 = 3. Then A has two 3-rim hooks (one 
horizontal and one vertical). They are not adjacent. 
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Definition 1.1.3. An i-partition is an ^-regular partition with no removable non- 
horizontal £-rim hooks, such that after removing any number of horizontal £-rim 
hooks, the remaining diagram still has no removable non-horizontal ^-rim hooks. 

Example 1.1.4. Any £-core is an ^-partition. 

Example 1.1.5. (6, 4) is a 3-partition, as well as a ^-partition for I > 7 but is not 
a 2, 4, 5, 6, 7-partition 



Example 1.1.6. (5,4, 1) is a 6-core. It is a 2-partition, but not a 2-core. It is not 
a 3, 4, 5, 7-partition. It is an ^-core for I > 7. 



We introduce the following algebra to explain some of the representation theo- 
retic significance of the combinatorics described in this paper. 

Definition 1.1.7. For a fixed field F of characteristic zero and ^ q € F, the finite 
Hecke Algebra H n (q) is defined to be the F-algebra generated by T\, ...,T„_i with 
relations 

T i T j =T j T i for |* — j| > 1 

T 4 T m T, = T i+1 TiT i+1 for 1 < i < n - 1 
Tl = (q - l)Ti + q for 1 < i < n - 1. 

In this paper we will always assume that q ^ 1 and that q € F is a primitive t th 
root of unity in a field F of characteristic zero. 

Remark 1.1.8. When q is specialized to 1 the Hecke algebra becomes the group 
algebra of the symmetric group. 
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Similar to the symmetric group, a construction of the Specht module S x = S x [q] 
exists for H n (q) (see [3]). Let £ be an integer greater than 1. Let 



It is known that over the finite Hecke algebra H n (q), when q is a primitive £ root 
of unity, the Specht module S x for an ^-regular partition A is irreducible if and only 



(see [TT]). So, an equivalent condition for the irreducibility of the Specht module 
indexed by an ^-regular partition is that the hook lengths in every column of the 
partition A are either all divisible by £ or none of them are. In [1], we proved the 
following. 

Theorem 1.1.9. A 'partition is an £-partition if and only if it is £-regular and 
satisfies (*). 

Fayers recently settled the following conjecture of James and Mathas. 

Theorem 1.1.10 (Fayers, [4]). Suppose £ > 2. Let X be a partition. Then S is 
reducible if and only if there exists boxes (a,b) (a,y) and (x,b) in the Young diagram 
of A for which: 



A partition which has no such boxes is called an (£, 0)- J 'M partition. Equivalently, 
A is an (£, 0)-JM partition if and only if the Specht module S x is irreducible. 

All of the irreducible representations of H n (q) have been constructed when q is 
a primitive £ th root of unity. These modules are indexed by ^-regular partitions A, 
and are called D x . D x is the unique simple quotient of S x (see [3] for more details) . 
In particular D x — S x if and only if S x is irreducible and A is ^-regular. For A 
not necessarily ^-regular, S x is irreducible if and only if there exists an ^-regular 
partition /i so that S x = D^. 




if 



(*) vd h ( a ,c)) = ^( h (b,c)) for a11 P airs ( a > c )> ( & ' c ) G A 
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1.2. Summary of results from this paper. In Section [2] we give a new way 
of characterizing (f,0)-JM partitions by their removable f-rim hooks. In Section 
[3] we use this result to count the number of {I, 0)-JM partitions in a block. In 
Section S] we recall the description of the crystal B(Aq) of sli involving ^-regular 
partitions. In Section[5]we give our new description of the crystal B(Aq). Section[6] 
is a brief introduction to the map on partitions known as regularization, which was 
first described by James. Section [7] gives a new procedure for finding an inverse 
for the map of regularization. Section [8] extends our crystal theorems from [1] 
to the crystal B(Aq) l . Section [9] reinterprets the classical crystal rules in the 
combinatorial framework of the new crystal rules. Section [TU] contains the proof 
that the two descriptions of the crystal B(Aq) are the same; the isomorphism being 
regularization. Section [11] transfers the crystal theorems on the new crystal to 
theorems on the old crystal by using this isomorphism. In Section [T2] we give a 
purely representation theoretic proof of one of our main theorems (Theorem l4.3.5l) . 
Lastly in Section [13] we show some connections between the ladder crystal and the 
Mullineux map, which leads us to a nice classification of the partitions in B(Aq) l . 

1.3. Acknowledgments. The author would like to thank several people who made 
this paper possible. I first showed the idea of the ladder crystal to Steve Pon in 
the summer of 2007 and with him we sketched out some work that would later be 
the basis for proving that the two crystals were isomorphic. Later on, I ran into a 
problem showing the existence of a smallest partition in dominance order in each 
regularization class and together with Brant Jones we developed an algorithm for 
finding such a partition, which I've generalized in this paper in Section [7] After 
sending a draft to Matthew Fayers, he responded with helpful suggestions and 
corrections. His comments also lead me to write Section 1131 Finally, I would 
like to thank my advisor Monica Vazirani. Finding answers to her questions led 
me to discover the ladder crystal, and numerous ensuing discussions helped in the 
coherency and direction of this paper. 



2. Classifying (£,0)-JM partitions by their Removable £-Rim Hooks 

2.1. Motivation. In this section we give a new description of (£, 0)-JM partitions. 
This condition is related to how ^-rim hooks are removed from a partition and 
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is a generalization of Theorem 2.1.6 in pQ about f-partitions. The condition we 
give (equivalent to the condition conjectured by James and Mathas and proved by 
Fayers) will be used in several proofs throughout this paper. 

2.2. Removing £-Him Hooks and (£, 0)-JM partitions. 

Definition 2.2.1. Let A be a partition. Let £ > 2. Then A is a generalized £- 
partition if: 

(1) It has no removable £-rim hooks other than horizontal and vertical €-rim 
hooks. 

(2) If R is a vertical (resp. horizontal) £-rim hook of A and S is a horizontal 
(resp. vertical) ^-rim hook of A \ R, then R and S are not adjacent. 

(3) After removing any sequence of horizontal and vertical €-rim hooks from 
the Young diagram of A, the remaining partition satisfies (1) and (2). 

Example 2.2.2. Let A = (3, 1, 1, 1). Then A is not a generalized 3-partition. A has 
a vertical 3-rim hook R containing the boxes (2, 1), (3, 1), (4, 1). Removing R leaves 
a horizontal 3-rim hook S containing the boxes (1, 1), (1, 2), (1, 3). S is adjacent to 
R, so A is not a generalized 3-partition. 
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Remark 2.2.3. We will sometimes abuse notation and say that R and S in Example 
12. 2. 21 are adjacent vertical and horizontal ^-rim hooks. The meaning here is not that 
they are both £-rim hooks of A (S is not an £-rim hook of A), but rather that they 
are an example of a violation of condition [2] from Definition 12.2.11 

We will need a few lemmas before we come to our main theorem of this section, 
which states that the notions of (£, 0)-JM partitions and generalized ^-partitions 
are equivalent. 

Lemma 2.2.4. Suppose A is not an (£,0)-JM partition. Then a partition obtained 
from A by adding a horizontal or vertical £-rim hook is also not an (£,0)-JM 
partition. 
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The proof is nearly identical to our lemma in [1] about adding horizontal ^-rim 
hooks to an ^-regular (£, 0)-JM partition, so we refer the reader there. 

Then next lemma gives an equivalent definition of an ^-core described in terms 
of hook lengths. 

Lemma 2.2.5. A partition A is an £-core if and only if the hook length h x a b s is 
not divisible by I for every box (a, b) in the Young diagram of X. 

The upcoming lemma simplifies the condition for being an (£, 0)-JM partition 
and is used in the proof of Theorem 12.2.71 

Lemma 2.2.6. Suppose A is not an (£,0)-JM partition. Then there exists boxes 
(c, d), (c, w) and (z, d) with c < z, d < w, and £ | h x c „, £ \ h x c v, h x z « . 

Proof. The condition proven by Fayers [4] says that there exists boxes (a, b), (a,y) 
and (x, b) where t \ h x a ^ and £ \ h x a y y h x x b y If a < x and b < y then we are done. 
The other cases follow below: 

Case 1: That x < a and y < b. Assume no triple exists satisfying the statement 
of the lemma. Then either all boxes to the right of the (a, b) box will have hook 
lengths divisible by £, or all boxes below will. Without loss of generality, suppose 
that all boxes below the (a, b) box have hook lengths divisible by I. Let c < a 
be the largest integer so that I \ h( cb y Let z = c + 1. Then one of the boxes 
(c, b + 1), (c, b + 2), . . . (c, b + £ — 1) has a hook length divisible by I. This is because 
the box (h, b) at the bottom of column b has a hook length divisible by £, so the 
hook lengths h$ c b ^ — h* c b+1 j + 1 = • • • = h$ c + £ — I- Suppose it is (c, d). 

Then £ \ h^ z ^ since h( z b ^ — h( z ^ + d — b and d — b < £. 

li d ^ b + £ ~ 1 or h^ h ^ > £ then letting w = d + 1 gives (c, w) to the right of 
(c,d) so that £\h x {CfW) (in fact h x {cw) = h x {c d) - 1). 

Ii d = b + £ — 1 and h x h ^ = £ then there is a box in spot (c, d + 1) with hook 
length h x c d+1 ^ — h x c ^ — 2 since there must be a box in the position (h— 1, d+ 1), 
due to the fact that £ | h x h l ^ and h x h _ 1 ^ > £. Letting w = d + 1 again yields 
I \ h x c w y Note that this requires that I > 2. In fact if £ = 2 we cannot even be 
sure that there is a box in position (c, d + 1). 

Case 2: That x < a and y > b. If there was a box (n, b) (n > a) with a hook 
length not divisible by £ then we would be done. So we can assume that all hook 
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lengths in column b below row a are divisible by £. Let c < a be the largest integer 
so that £ \ h^ c b y Let z = c+1. Similar to Case 1 above, we find a d so that £ \ h^ c d y 
Then £ \ h* z d ^ and by the same arguement as in Case 1, if we let w = d + 1 then 

Case 3: That x > a and y < b. Then transpose A, apply Case 2, and transpose 
back. □ 

Theorem 2.2.7. j4 partition is an (£,0)-JM partition if and only if it is a 
generalized £-partition. 

Proof. Suppose that A is not a generalized ^-partition. Then remove non- adjacent 
horizontal and vertical £-rim hooks until you obtain a partition fi which has either 
a non- vertical non-horizontal £-rim hook, or adjacent horizontal and vertical ^-rim 
hooks. If there is a non-horizontal, non-vertical ^-rim hook in /i, lets say the £-rim 
hook has southwest most box (a, b) and northeast most box (c, d). Then £ \ h? c b ^ 
but £ j h^ a ^ , ^ since h^ a b ^ = h^ c d s = 1. We know a ^ c and b ^ d since 
our £-rim hook is non-horizontal and non-vertical. Therefore, fj, is not an (£, 0)-JM 
partition. By Lemma 12.2.41 A is not an (£, 0)-JM partition. Similarly, if n has 
adjacent vertical and horizontal £-rim hooks, then let (a, b) be the southwest most 
box in the vertical £-rim hook and let (c, d) be the position of the northeast most 
box in the horizontal £-rim hook. Again, £ \ h? c ^ but £ \ ^ , h? c ^ . Therefore n 
cannot be an (£, 0)-JM partition, so A is not an (£, 0)-JM partition. 

Conversely, suppose A is not an {£, 0)-JM partition, but that it is a generalized 
^-partition. Then by Lemma [2 . 2 .61 there are boxes (a, 6), (a, y) and (x, b) with a < x 
and b < y, which satisfy £ \ h^ a b y and £ \ y y h^ x ^ . Form a new partition /i 
by taking all of the boxes (to, n) in A such that to > a and n > b. Since A was 
a generalized ^-partition, /i must be also. By Lemma I2.2.5) we know that there 
must exist a removable £-rim hook from /i, since £ \ h/t ^ . Since fj, is a generalized 
^-partition, the £-mm hook must be either horizontal or vertical. If we remove a 
horizontal £-rim hook we can only change ^ by either 0, 1 or I. 

If it was changed by 1, then we let (a/, 1) denote the box in /i which corresponds 
to (x, b) in A. Letting v denote the partition /i with the horizontal ^-rim hook 
removed, we then note that £ \ ^, £ \ h?^ and £ \ h? x , M. This is because 
hft « = 1 mod £, ^yU = mod £, h? x , « — h/f x , ^ + lmod£ and the fact that 
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removing the ^-rim hook question will drop each of these hook lengths by exactly 
1. Hence we deduce that v is not an [l, 0)-JM partition, but it is still a generalized 
^-partition. In this case we start this process over, with v in place of A. We do the 
same for vertical £-rim hooks which change the hook length ^ by 1. 

Now we may assume that removing horizontal or vertical £-rim hooks from [i will 
not change that £ divides h/t ^ (because removing each ^-rim hook will change the 
hook length h™ x by either or £). Therefore we can keep removing £-iim hooks 
until we have have removed box (1,1) entirely, in which case the remaining partition 
had a horizontal ^-rim hook adjacent to a vertical ^-rim hook (since both (x, b) and 
(a, y) must have been removed, the £-rim hooks could not have been exclusively 
horizontal or vertical). This contradicts fi being a generalized ^-partition. □ 

Example 2.2.8. Let A = (10, 8, 3, 2 2 , l 5 ). Then A is a generalized 3-partition and 
a (3, 0)-JM partition. A is drawn below with each hook length h* a ^ written in 
the box (a, b) and the possible removable £-iim hooks outlined. Also, hook lengths 
which are divisible by £ are underlined. 



19 


13 


10 


8 


7 


6 


5 


4 


2 '1 


16 


10 


7 


5 


4 


3 


2 


1 




10 


4 


1 






8 


2 






7 


1 




5 
4 

T 






2 
1 





Example 2.2.9. A = (3,1,1,1) from Example l2~2~2l is not a (3,0)-JM partition 
and it is not a generalized 3-partition. 

3. Decomposition of (£, 0)-JM Partitions 

3.1. Motivation. In [1] we gave a decomposition of ^-partitions. In this section 
we give a similar decomposition for all (£, 0)-JM partitions. This decomposition is 
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important for the proofs of the theorems in later sections. It also implies Theorem 
13.2.31 which counts all (£, 0)-JM partitions of a given core and weight. 

3.2. Decomposing (£, 0)- JM partitions. Let p be an ^-core with \i\ — fi2 < t— 1 

and /i^ — /L*2 < ^ — 1. Let r, s > 0. Let p and a be partitions with len(p) < r + 1 
and len(a) < s + 1. If /i = then we require at least one of p r +i,er s +i to be 
zero. Following the construction of pQ, we construct a partition corresponding to 
(p,r, s, p,a) as follows. Starting with p, attach r rows above p, with each row 
I — 1 boxes longer than the previous. Then attach s columns to the left of p 1 
with each column £ — 1 boxes longer than the previous. This partition will be 
denoted {p, r, s, 0, 0). Formally, if p — (fix, pi, . . . , /i m ) then {p, r, s, 0, 0) represents 
the partition (which is an ^-core): 

(s + ^ti + r(£ - + + (r - 1)(£ - 1), . . . , s + /x x +i - 1, s + m, 

s + fi 2 , . . . , s + p m , s e -\ (s - if- 1 , . . . , I 1 - 1 ) 

where s l_1 stands for I— 1 copies of s. Now to the first r+1 rows attach pi horizontal 
£-rim hooks to row i. Similarly, to the first s + 1 columns, attach cjj vertical £-rim 
hooks to column j. The resulting partition A corresponding to (/i, r, s, p, a) will be 

A = (s + /ii + - 1) + /M, s + jui + (r - 1)(£ - 1) + 
S + jUl + {£ - 1) + p r ^, s + pi+ p r +\£, s + p 2 , s + ^3, ■ ■ ■ , 

S + p m , (s + 1)^, /-l+(-»- S +0^ ( s _ 1 )<-l+(a.- l -a.)/ ) _ _ _ : ^-1+^-^)^ 

We denote this decomposition as A ~ (/x, r, s, p, er). 

Example 3.2.1. Let £ = 3 and (p,r,s,p,cr) = ((1),3,2, (2,1, 1,1), (2,1,0)). Then 
((1), 3, 2, 0, 0) is drawn below, with p framed. 
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r = 3 



u 



■ * = 2 ■ 

((1), 3, 2, (2, 1,1,1), (2, 1,0)) is drawn below, now with ((1), 3, 2, 0, 0) framed. 



Theorem 3.2.2. If A w (ji,r, s, p,a) (with at least one of p r +i, a s -\-i = if p = %), 
i/ien A is an (£,0)-JM partition. Conversely, all such (£,0)-JM partitions are of 
this form. 

Proof. If A w (/i, r, s, p, er) then it is clear by construction that A satisfies the 
criterion for a generalized ^-partition (see Definition 12.2. ip . By Theorem 12.2.71 
A is an (£, 0)-JM partition. 

Conversely, if A is an (£, 0)- JM partition then by Theorem l2.2.7l its only removable 
£-rim hooks are horizontal or vertical. Let pi be the number of removable horizontal 
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£-rim hooks in row i which are removed in going to the ^-core of A, and let o~j be 
the number of removable vertical £-rim hooks in column j (since A has no adjacent 
£-rim hooks, these numbers are well defined). Once all i-iim hooks are removed, 
let r (resp. s) be the number of rows (resp. columns) whose successive differences 
are £ — 1. Removing these topmost r rows and leftmost s columns leaves an £-cove 
p. Then A « (/i, r, s, p, a). □ 

Further in the text, we will make use of Theorem l3.2.21 Many times we will show 
that a partition A is an (£, 0)-JM partition by giving an explicit decomposition of 
A into (p, r, s, p, a). 

The following theorem follows directly from Theorem 13.2.21 We have decided 
to include it after reading [2] and recognizing the similarity between their con- 
struction of the (£,£)-JM partitions and our construction. Let Ti(i/) = {A : 
A is an (£, 0)-JM partition with core v}. 

Theorem 3.2.3. Suppose v is an £-core, with 

• v\ — v-z = v<i — v% — ■ ■ ■ = v r — v r +\ = £ — 1 and v r +\ — v r +2 ^ t — 1? 

• "I ~ V'l = V 2 ~ "3 = • •• = K - V's + l = I - 1 and K + l - K+2 t ~ !• 

If v also satisfies v r +\ > s then the number of (i, 0)-JM partitions of a fixed £- 
weight w with core v, denoted r^(^), is the number of pairs of partitions (q,/3), 
len(a) < r+1, len{(3) < s + 1 whose size sums tow (\a\ + \[3\ = w). The generating 
function for all (£,0)-JM partitions with core v with respect to the statistic of the l- 

r+l s+1 

weight of the partition is thus . Hence the generating function 

i=0 j=0 

for all (1, 0)-JM partitions for a fixed core v as above with respect to the statistic of 
the size of the partition is 

r+1 s+1 ^ 

^2 x 1 1 = x 1 1 Y[ 1 _ xti W 1 _ ■ 

\er e (u) i=o j=a 

If v satisfies v r +\ — s then the number of (£,0)- J M partitions of a fixed £-weight 
w with core v is the number of pairs of partitions (a, (3), len(a) < r + 1, len((3) < s 
whose sizes sum to w plus the number of pairs of partitions (7,(5), len(^) < r, 
len{$) < s + 1 whose sizes sum to w. The generating function for all (£, 0)-JM 
partitions with core v with respect to the statistic of the £-weight of the partition is 
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thus 
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. Hence the generating function 



for all (£, 0)-JM partitions for a fixed core v with respect to the statistic of the size 
of the partition is 



Example 3.2.4. Let £ — 3 and A = (3, 1). Then A is a 3-core. A has r — 1 and 
s = 0. Suppose we are looking for the number of (3, 0)-JM partitions with core A 
and size 13 (i.e. weight 3). There are as many such (3,0)-JM partitions as there are 
pairs of partitions (a, f3) with len(a) < 2, len{[3) < 1 and \a\ + \[3\ = 3. There are 6 



such pairs of partitions. They are ((3), 0), ((2, 1), 0), ((2), (1)), ((1, 1), (1)), ((1), (2)) 
and (0,(3)). They correspond to the 6 (3,0)-JM partitions (12,1), (9,4), (9, l 4 ), 
(6,4, l 3 ), (6, l 7 ) and (3, l 10 ) respectively. 



4.1. Introduction. In this section, we recall the description of the crystal graph 
B(Aq) currently used in the literature, first described by Misra and Miwa [18] . We 
end this section with the results from pQ which we will generalize. 

4.2. Classical description of the crystal B(Aq). We will assume some famil- 
iarity with the theory of crystals (see [12] for details), and their relationship to 
the representation theory of the finite Hecke Algebra (see [7], [13] for details). 
We will look at the crystal B(Ao) of the irreducible highest weight module 
V(A ) of the affine Lie algebra sli (also called the basic representation of sli). 
The nodes of B(A ) are ^-regular partitions. The set of nodes will be denoted 
B := {A € V : A is ^-regular}. We will describe the arrows of £?(Ao) below. 

We view the Young diagram for A as a set of boxes, with their corresponding 
residues b— a mod £ written into the box (a, b). A box in A is said to be a removable 
i-box if it has residue i and after removing that box the remaining diagram is still 
a partition. A space not in A is an addable i-box if it has residue i and adding that 
box to A yields a partition. 

Example 4.2.1. Let A = (8,5,4,1) and £ — 3. Then the residues are filled into 
the corresponding Young diagram as follows: 




4. Classical Description of B(A ) 
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Here A has two removable 0-boxes (boxes (2,5) and (4,1)), two removable 1-boxes 
(boxes (1,8) and (3,4)), no removable 2-boxes, no addable 0-boxes, two addable 1- 
boxes (in positions (2,6) and (4,2)), and three addable 2-boxes (in positions (1,9), 
(3,5) and (5,1)). 

For a fixed i, (0 < i < £), we place — in each removable i-box and + in each 
addable i-box. The i-signature of A is the word of + and —'a in the diagram for A, 
written from bottom left to top right. The reduced i-signature is the word obtained 
after repeatedly removing from the i-signature all adjacent pairs — h The resulting 

word will now be of the form H — H — | — | . The boxes corresponding to —'a 

in the reduced i-signature are called normal i-boxes, and the boxes corresponding 
to +'s are called conormal i-boxes. £i(A) is defined to be the number of normal i- 
boxes of A, and <Pi(\) is defined to be the number of conormal i-boxes. If a leftmost 
— exists, the box corresponding to such a — is called the good i-box of A. If a 
rightmost + exists, the box corresponding to such a + is called the cogood i-box. 
All of these definitions can be found in Klcshchcv's book [13] . 

Example 4.2.2. Let A = (8, 5, 4, 1) and I — 3 be as above. Fix i = 1. The diagram 
for A with removable and addable 1-boxes marked looks like: 



+ 



+ 

The 1-signature of A is H h — , so the reduced 1-signature is + — and the 

diagram has a good 1-box in the first row, and a cogood 1-box in the fourth row. 
Here £i(A) = 1 and (fi(X) = 1. 

We recall the action of the crystal operators on B. The crystal operator e< : 
B — » B U {0} assigns to a partition A the partition e, (A) = A \ x, where x is 
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Figure 1. The 1-string of (7,5,4,1) in B(A Q ) for ( 
Example [4231 



3 from 



the good i-box of A. If no such box exists, then ei(X) = 0. It is clear then that 
£i{\) = max{k : e\X ^ 0}. 

Similarly, fi\B^B\J {0} is the operator which assigns to a partition A the 
partition fi(X) = A U x, where x is the cogood i-box of A. If no such box exists, 
then /i(A) = 0. It is clear then that (fii(X) = max{k : ffX ^ 0}. 

For i G Z/£Z, we write A — ► fi to stand for fiX = /i. We say that there is an 
i-arrow from A to /i. Note that A fj, if and only if e^/i = A. A maximal chain of 
consecutive i-arrows will be called an i-string. We note that the empty partition 
is the unique highest weight node of the crystal ( i.e. e,0 = for every i e Z/(Z.) 
For a picture of a part of this crystal graph, see [14] for the cases I = 2 and 3. 

Example 4.2.3. Continuing with the above example, we see that e"i(8, 5,4, 1) = 
(7,5,4,1) and /i (8, 5, 4,1) = (8,5,4,2). Also, e\ (8, 5, 4, 1) = and J\ (8, 5, 4, 1) = 0. 
The sequence (7, 5, 4, 1) ^> (8, 5, 4, 1) i (8, 5, 4, 2) is a 1-string of length 3. 

For the rest of this paper, ip = <fii(X) and e = Si(X). 

4.3. Previous results on the crystal B(Aq). In p] we proved the following 
theorems about ^-partitions in the crystal B(A ). 

Theorem 4.3.1. Suppose that X is an (-partition and < i < I. Then 

(1) ffX is an I- partition, 

(2) e|A is an (-partition. 

Theorem 4.3.2. Suppose that X is an (-partition. Then 

(1) ffX is not an (-partition for < k < ip — 1, 

(2) e*A is not an (-partition for 1 < k < e. 

Definition 4.3.3. An ^-regular partition A will be called a weak (-partition if there 
exists a partition /i so that = D x . 
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Remark 4.3.4. We note that all ^-partitions are trivially weak ^-partitions (since 
S x = D x if A is an ^-partition). Also, all weak ^-partitions are by definition l- 
regular. 

In this paper, we generalize the above Theorems 14.3.11 and 14.3.21 to weak (- 
partitions. We first give the statements of our new theorems. 

Theorem 4.3.5. Suppose that X is a weak l-partition and < i < I. Then 

(1) ffX is a weak £ -partition, 

(2) ef A is a weak (-partition. 

Theorem 4.3.6. Suppose that X is a weak (-partition. Then 

(1) f^X is not a weak (-partition for < k < if — 1, 

(2) ~e\X is not a weak (-partition for 1 < k < e. 

To prove the above theorems, we start by introducing our new description of the 
crystal B(Aq). 



5.1. Ladders. We first recall what a ladder is in regards to a partition. Let A be a 
partition and let ( > 2 be a fixed integer. For any box (a, b) in the Young diagram 
of A, the ladder of (a, b) is the set of all positions (c, d) which satisfy = ^ — 1 
and c, d > 0. 

Remark 5.1.1. The definition implies that two boxes in the same ladder will share 
the same residue. An i-ladder will be a ladder which has residue i. 

Example 5.1.2. Let A = (3,3, 1), ( — 3. Then there is a 1-ladder which contains 
the boxes (1, 2) and (3, 1), and a different 1-ladder which has the box (2, 3) in A and 
the boxes (4, 2) and (6, 1) not in A. In the picture below, lines are drawn through 
the different 1-ladders. 



5. The Ladder Crystal: B(A ) l 
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5.2. The ladder crystal. We will construct a new crystal B(Ao) L recursively as 
follows. First, the empty partition is the unique highest weight node of our crystal. 
From 0, we will build the crystal by applying the operators ft for < i < i. We 
define fi to act on partitions, taking a partition of n to a partition of n + 1 (or 0) 
in the following manner. Given A h n, first draw all of the i-laddcrs of A onto its 
Young diagram. Label any addable i-box with a +, and any removable i-box with 
a — . Now, write down the word of +'s and — 's by reading from leftmost i-ladder to 
rightmost i-ladder and reading from top to bottom on each ladder. This is called 
the ladder i-signature of A. From here, cancel any adjacent — h pairs in the word, 

until you obtain a word of the form H 1 . This is called the reduced ladder 

i-signature of A. All boxes associated to a — in the reduced ladder i-signature are 
called ladder normal i-boxes and all boxes associated to a + in the reduced ladder 

1- signature are called ladder conormal i-boxes. The box associated to the leftmost 
— is called the ladder good i-box and the box associated to the rightmost + is 
called the ladder cogood i-box. Then we define fi\ to be the partition A union 
the ladder cogood i-box. If no such box exists, then foX — 0. Similarly, e^A is 
the partition A with the ladder good i-box removed. If no such box exists, then 
e~i\ = 0. We then define <fi(X) to be the number of ladder conormal i-boxes of 
A and £i(A) to be the number of ladder normal i-boxes. It is then obvious that 
(fi(X) — max{/c : JfX ^ 0} and that £i(X) — max{fc : e*A ^ 0}. For the rest of the 
paper, (p = (pi{X) and s = e'i(X). 

Remark 5.2.1. It remains to be shown that this directed graph is a crystal. To see 
this, we will show that it is isomorphic to B(A ). 

Remark 5.2.2. Those who study crystals know that they also have a weight function 
assigned to the nodes of the graph. In here, just as in the classical description _B(Ao), 
the weight of a partition A is given by wt(X) = Aq — J2i a i a h where denotes the 
number of boxes of A of residue i. 

Example 5.2.3. Let A = (5, 3, 1, 1, 1, 1, 1) and £ = 3. Then there are four addable 

2- boxes for A. In the leftmost 2-ladder (containing box (2,1)) there are no addable 
(or removable) 2-boxcs. In the next 2-laddcr (containing box (1,3)) there is an 
addable 2-box in box (3,2). In the next 2-ladder (containing box (2,4)), there 
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are two addable 2-boxes, in boxes (2,4) and (8,1). In the last drawn 2-ladder 
(containing box (1,6)) there is one addable 2-box, in box (1,6). There are no 
removable 2-boxes in A. Therefore the ladder 2-signature (and hence reduced ladder 
2-signature) of A is +(3,2) +(2.4) +(8,i)+(i,6) (Here, we have included subscripts 
on the + signs so that the reader can see the correct order of the +'s). Hence 
/ 2 A = (6,3,1,1,1,1,1), (J 2 ) 2 A - (6,3,1,1,1,1,1,1), (J 2 ) 3 A = (6,4,1,1,1,1,1,1) 
and (/ 2 ) 4 A = (6, 4, 2, 1, 1, 1, 1, 1). (/ 2 ) 5 A = 0. See Figure E! for the 2-string of A. 




From this description, it is not obvious that this is a crystal. However, we will 
soon show that it is isomorphic to B(Aq). 

Remark 5.2.4. We note that this crystal rule is well defined for all partitions. We 
will mainly be studying the connected component of 0, which is what we will show 
is isomorphic to B(Ao). 

Remark 5.2.5. For the crystal expert: The weight function of this crystal is exactly 
the same as the weight function for B(Aq) l . Explicitly, the weight of A is Aq—J2 CiOii 
where Cj is the number of boxes of A with residue i. Throughout this paper we will 
suppress the weight function as it is irrelevant to the combinatorics involved. 

We end this section by proving a simple property of e"i and /j. 

Lemma 5.2.6. e;A = /i if and only if fi[i = A. 

Proof. In the reduced z-signature of n, the rightmost + will be changed by fi to a 
— . The resulting word will have no additional cancelation. Therefore, the reduced 
i-signature of A — fifj, will have its leftmost — corresponding to the same box. Thus 
e^A = [i. The other direction is similar. □ 
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FIGURE 2. The 2-string of the partition (5, 3, 1, 1, 1, 1, 1) in B(A ) 
for I — 3 from Example 15.2.31 

6. Regularization 

6.1. The operation of regularization. In this section we describe a map from 
the set of partitions to the set of ^-regular partitions. The map is called regulariza- 
tion and was first defined by James (see [8]). For a given A, move all of the boxes up 
to the top of their respective ladders. The result is a partition, and that partition is 
called the regularization of A, and is denoted TZgX. Although TZe depends on £, we 
will usually just write TZ. The following theorem contains facts about regularization 
originally due to James [8] (see also [TT]). 

Theorem 6.1.1. Let X be a partition. Then 

• TZX is i-regular 

• TZX = X if and only if X is i-regular. 

• If X is l-regular and D x = S 1 " for some partition v, then IZv = X. 

Regularization provides us with an equivalence relation on the set of partitions. 
Specifically, we say A ~ (J, if TZX = TZfi. The equivalence classes are called 
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Figure 3. The first 6 levels of B(A ) L for i = 3 

regularization classes, and the class of a partition A is denoted 1ZC(X) := {yU G 
V : Tin = K\}. 

Example 6.1.2. Let A = (2,2,2,1,1,1) and let I = 3. Then K\ = (3,3,2,1). 
Also, 

nC(\) = {(2, 2, 2, 1, 1, 1), (2, 2, 2, 2, 1), (3, 2, 1, 1, 1, 1), 
(3, 2, 2, 2), (3, 3, 1,1,1), (3, 3, 2,1)} 
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7. Deregularization 

The goal of this section is to provide an algorithm for finding the smallest 
partition in dominance order in a given rcgularization class. It is nontrivial to 
show that a smallest partition exists. We use this result to show that our new 
description of the crystal B(Aq) l has nodes which are smallest in dominance order 
in their regularization class. All of the work of this section is inspired by Brant 
Jones of UC Davis, who gave the first definition of a locked box. 

7.1. Locked Boxes. We recall a partial ordering on the set of partitions of n. For 
two partitions A and /i of n, we say that A < /i if Y^j=i A? — T^j=i f° r au " *• This 
order is usually called the dominance order. 

Definition 7.1.1. The k th ladder of A is the ladder which contains the box (k, 1) 
(this ladder necessarily has residue — k + 1 mod £). 

Finding all of the partitions which belong to a rcgularization class is not easy. 
The definition of locked boxes below formalizes the concept that some boxes in a 
partition cannot be moved down their ladders if one requires that the new diagram 
remain a partition. 

Definition 7.1.2. For a partition A, we label boxes of A as locked by the following 
procedure: 

(1) If a box x has a locked box directly above it (or is on the first row) and 
every unoccupied space in the same ladder as x, lying below x, has an 
unoccupied space directly above it then x is locked. Boxes locked for this 
reason are called type I locked boxes. 

(2) If a box y is locked, then every box to the left of y in the same row is also 
locked. Boxes locked for this reason are called type II locked boxes. 

Boxes which are not locked are called unlocked. 

Remark 7.1.3. Locked boxes can be both type I and type II. 

Example 7.1.4. Let £ = 3 and let A = (6,5,4,3,1,1). Then labeling the locked 
boxes for A with an L and the unlocked boxes with a U yields the picture below. 
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The following lemmas follow from the definition of locked boxes. 

Lemma 7.1.5. If (a,b) is locked and a > 1 then (a — 1, b) is locked. Equivalently, 
all boxes which sit below an unlocked box in the same column are unlocked. 

Proof. If (a, b) is a type I locked box then by definition (a — 1, 6) is locked. If (a, b) 
is a type II locked box and not type I then there exists a c so that (a, c) is a type 
I locked box with c > b. But then by definition of type I locked box, (a — 1, c) is 
locked. Then (a — 1, b) is a type II locked box. □ 

Lemma 7.1.6. If there is a locked box in space (a, 0) and there is a box in space 
(a. — (£ — 1), (3 + 1) then the box (a — (I — 1), (3 + 1) is locked. 

Proof. To show this, suppose that (a — (t — 1), j3+ 1) is unlocked. Then let (7, j3+ 1) 
be the highest unlocked box in column /3 + 1. This is unlocked because it violates 
the type I locked condition. Then the box (7 + 1 — 1, /3) violates the type I locked 
condition, and it will not have a locked box directly to the right of it ((7, (3+1) is 
unlocked, so (7 + 1 — l,j3 + 1) will be unlocked if it is occupied, by Lemma (7T3)) . 
Hence (7 + I — l,/3) is unlocked, so (a,/3) must be unlocked since it sits below 
(7 + I — 1,0) (by Lemma r7.1.5p . a contradiction. □ 

For two partitions A and /1 in the same regularization class, there are many ways 
to move the boxes in A on their ladders to obtain /1. We define an arrangement of 
fi from A to be an assignment of each box in the Young diagram of A to a box in 
the Young diagram of fi. An arrangement will be denoted by a set of ordered pairs 
(x, y) with 1 6 A and y £ jj,, where both x and y are in the same ladder, and each 
x G A and y e pi is used exactly once. Such a pair (x, y) denotes that the box x 
from A is moved into position y in /i. x is said to move up if the position y which it 
is paired with is higher in the ladder than x is. Similarly, x is said to move down if 
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the position y is lower in the ladder than x is. x is said to stay put if the position 
y in /i has the same coordinates as position a; in A. 

Remark 7.1.7. We introduce the notation B(p) to denote the position paired with 
p in an arrangement B, i.e. (p, B(p)) € B. 

Example 7.1.8. A = (3,3,1,1,1) and /i = (2,2,2,2,1) are in the same regu- 
larization class when I = 3 (see Example I6.1.2|) . One possible arrangement of 
/i from A would be B = {((1, 1), (1, 1)), ((1, 2), (1, 2)), ((1, 3), (5, 1)), ((2, 1), (2, 1)), 
((2, 2), (2, 2)), ((2, 3), (4, 2)), ((3, 1), (3, 1)), ((4, 1), (4, 1)), ((5, 1), (3, 2))}. This corre- 
sponds to moving the labeled boxes from A to /i in the corresponding picture below. 
Note that (5,1) moves up, (1,3) and (2,3) move down, and all other boxes stay 
put. 
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7.2. Algorithm for finding the smallest partition in a regularization class. 

For any partition A, to find the smallest partition (with respect to dominance order) 
in a regularization class we first label each box of A as either locked or unlocked 
as above. Then we create an arrangement S\ which moves all unlocked boxes 
down their ladders, while keeping these unlocked boxes in order (from bottom to 
top), while locked boxes do not move. The partition obtained from following the 
arrangement S\ will be denoted <SA. It is unclear that this algorithm will yield the 
smallest partition in TZC(X), or even that SX is a partition. In this subsection, we 
resolve these issues. 



Proposition 7.2.1. Let X and ji be partitions in the same regularization class. 
Then there exists an arrangement of \i from X such that all of the boxes in X which 
are locked do not move down. 



Proof. To find a contradiction, we suppose that any arrangement of /x from A must 
have at least one locked box in A which moves down. 
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For any arrangement C, we let xc denote the highest rightmost locked box in 
A which moves down in C. Since all arrangements of /i from A have at least one 
locked box in A which moves down, xe is defined for all C. 

Among all arrangements of fi from A, let V be one which has xx> in the lowest, 
leftmost position. Let x — ip = (a, b). 

We will exhibit a box w on the same ladder as x, such that V(w) is equal to or 
above (a, 6) in fi and either w is below x or w is above x and unlocked. If such a 
box exists, then letting A = (V \ {(x, V(x)), (w, V{w))}) U {(x, V(w)), (w, V(x))} 
will yield a contradiction, as xa will be in a position to the left of and/or below x, 
which contradicts our choice of V. 

If there exists a w in the same ladder as x, below x, with V(w) at or above (a, b) 
in /j, then we are done. So now we assume that every box below x in the ladder for 
x does not move on or above x. 

There are two cases to consider: 

Case I: x is a type II locked box and not a type I locked box. 

In this case, there is a locked box directly to the right of x (definition of a type 
II lock), which we label y. 

If y stays put according to V, (i.e. (y, y) 6 V) then some box z in the same 
ladder as x in A must move into the position for x according to V, i.e. (z,x) 6 V. 
Let w — z. Since w will move into position x, w is above x, so it must be unlocked 
(because x = Xt> was the highest locked box which moved down according to V) 
and we are done. 

If y moves according to V then it must move up (since it is to the right of x and 
locked) . 

If there are any boxes x in the ladder of x, above x, which are at the end of their 
row, then x is unlocked (it is not a type II lock because there are no boxes to the 
right of it, and it can't be a type I lock because x is not a type I lock). If x were to 
move according to V to some box on or above x, then we could use w = x and be 
done. So otherwise we assume all such boxes move down below x according to V. 

Similarly, if there are any boxes x above x, in the ladder for x, which are directly 
to the left of a box y in the ladder for y, and the box y moves down according to 
T>, then the box x must be unlocked (its not a type II lock because y is unlocked, 
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being above x, and its not a type I lock because x is not). If x moves to a position 
on or above x, then we could use w = x and be done. Otherwise, we must assume 
that all such x move down below x. 

Assuming we cannot find any w by these methods, we let 

• k denote the number of boxes on the ladder of x, above (a, 6), in A, 

• j denote the number of boxes on the ladder of y, above (a, 6), in A, 

• k! denote the number of boxes on the ladder of x, above (a, 6), in ji, 

• j' denote the number of boxes on the ladder of y, above (a, b), in /i, 

• to denote the number of boxes on the ladder of y, above (a, b), in A which 
move down (i.e. the number of boxes which are of the form y above). 

The number of boxes of the form x is then k — j. Also, j' > j — m + 1, since 
the to boxes need not move below position (a, 6), but the box in position y moves 
above position (a, b). k' > k — m — (k — j) = j — m since the number of boxes in 
ladder x will go down by at least to for the boxes of the form x and k — j for the 
boxes of the form x (by assumption boxes in the ladder for x cannot move up from 
below). Hence k' < j — m < j — m + 1 < j'. This is a contradiction, as there must 
be at least as many boxes above x on the ladder of x as there are on the ladder of 
y for /j, to be a partition. 

Case II: £ is a type I locked box. 

We will show that this case cannot occur. Specifically we will show that the 
assumption leads to a contradiction of A being a partition. 

Since x is a type I lock, the number of boxes on the ladder for x on or below row 
a in A must be strictly greater than the number of boxes on the ladder of (a — 1 , b) 
on or below row a. Since x is moving down, some box in the ladder of (a — 1, b) 
above row a must move down (since no box on the ladder for x, below x, moves 
above x, by assumption). Since x is the highest locked box which can move down, 
this must be an unlocked box. Hence there is an unlocked box in the ladder of 
(a — 1, b) which is in a row above x. 

The existence of an unlocked box in the ladder for (a — 1 , b) above row a implies 
that there is an empty position on the ladder for (a — 1, b) somewhere above row a. 
This is implied by Lemma l7.1.6l above. since if every space on the ladder (a— 1, b) £ A 
above row a was occupied, then all of those boxes would be locked. 
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Let m be the column which contains the lowest such empty position. The 
coordinates for such a position would then be (a — 1 — (m — b) (£ — l),m). Let 
(ci, d\) be the highest empty position on the ladder for x below x (we know a space 
must exist since x is moved down). Since x is a type I lock, (ci — 1, di) is also an 
empty position. We know that (a — 1, b) is locked since x is a type I lock. If (a — 1, b) 
is also a type I lock then the space (ci — 2, d\) must also be empty. Continuing this, 
if (a — {£ — 2), 6) were a type I lock then (ci — (£ — 1), d\) would have to be empty, 
but this would contradict the fact that there should be a box in (ci — (£ — 1), d\ + 1) 
since it is in the ladder for x and (ci,d\) was chosen to be the the highest empty 
position on the ladder for x below x. 

So there exists a k\ so that (a — k\,b) is a type II lock, with k\ < £ — 2. Since 
(a — ki, b) is a type II lock, there exists a type I locked box in a position (a — k\, n\) 
with b < rii < m. Let (02,(^2) denote the highest empty position in the ladder 
for (a — fci,ni) below (a — k\,n\) ((02,(^2) exists because the position in column 
rfi on the ladder for (a — k\, n{) is empty). Since (a — k\, n\) is a type I lock, the 
box (C2 — 1,^2) is also empty. Continuing as above, if (a — k\ — (£ — 2),m) were 
a type I lock, then (c 2 — (£ — 1), c? 2 ) would be empty, which contradicts our choice 
of (c 2 ,d 2 ). Hence there exists a fc 2 < £ — 2 so that (a — k\ — k 2 , n\) is a type II 
lock. This implies that there is a type I lock in some position (a — k\ — k 2 ,n 2 ) with 
rii < n 2 < m. Continuing this, we get a sequences for k and n with each ki < £ — 2 
and b < ni < n 2 < ■ ■ ■ < rii < m. 

I claim that each of the boxes (a — ki,rn) are in a ladder below the ladder of 
(a — 1, b) . If this is the case then the sequences for k and n would eventually have 
to produce a type I locked box in column m or greater, below row a — 1 — (m — 
b){£ — 1). This contradicts that A is a partition, since there is no box is position 
(a-l- (m-b)(t-l),m). 

To show the claim, we just note that each successive type I locked box comes 
from moving up at most £ — 2 and to the right at least one space. These are clearly 
in a ladder below the ladder of (a — 1, 6), since ladders move up £ — 1 boxes each 
time they move one box to the right. 

□ 
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Corollary 7.2.2. Fix 11 G N. Suppose for any partition A h n, S\ is also 
a partition. Then S\ is the smallest partition (in dominance order) in the 
regularization class of X. Futhermore, all boxes of S\ are locked. 

Proof. Let fi be any partition in the regularization class of A. Then by Proposition 
17.2.11 above, we can choose an arrangement B so that all of the boxes which we 
must move down from A to form /i are unlocked boxes. But the arrangement S\ 
moves all unlocked boxes as far down as they can go, so S\ < [i. For the second 
statement, assume some box of S\ is unlocked. Then Ss\ must move some boxes 
down. Following the arrangement Ss\ yields another partition S 2 X which is smaller 
than iSA, which contradicts the first statement23 of this corollary. □ 

Proposition 7.2.3. Let A be a partition. Then S\ is a partition. 

Proof. There are two possibilities we must rule out: That an unlocked box in A 
which was moved down via the arrangement S\ has an empty position directly 
to the left, or that it has an empty position directly above. If we show that the 
algorithm never leaves an empty position above a moved unlocked box, then as a 
consequence we can easily prove that we get no empty positions to the left of a 
moved box. 

Suppose the algorithm never leaves an empty position above a moved box. If 
there was an empty position x directly to the left of a moved box S\(y) then below 
x there would be a box z on the same ladder as S\(y). If z was not moved, then 
it must have been locked, which implies all of the boxes above it were locked, 
including the box which was in position x, contradicting that position x is empty 
Otherwise, z moved, so our assumption implies that z has no empty position above 
it. Applying this procedure again, we can determine that there must be a box 
directly above the box directly above z. Applying this procedure will eventually 
imply that there must be a box in position x. Therefore our goal is to show that 
moving down all unlocked boxes produces no box below an empty position. 

We prove this by induction on n, the number of boxes in A. The n = 1 case is 
clear. We assume that if rj is a partition of k < n then Sr] has no box below an 
empty position (and hence is a partition by the previous paragraph). We let A be 
any partition of n and we will show that 5 A has no box below an empty position. 
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The inductive proof is broken into three cases. 

The first case is that there exists an i so that Ai = Ai and the box x = (i, Ai) 
is locked. Then all of the boxes in the first i rows are also locked. Let [i = 
A \ {first i rows}. Boxes are locked in /i if and only if they are locked in /i C A. 
Since \fi\ < |A|, 1S/1 has no box below an empty position. We append the first i rows 
back on top of Sfi to form SX. Hence SX has no box below an empty position. 

The second case is when there does not exist such an i. Let j be so that Ai = 
Xj Aj+i- If j > 1 then we let x be the box (j, Xj) and let y — (j — 1, Aj_i). Let 
fj, = A \ {x}. Let v = A \ {x,y}. Note that boxes in \i (and v) are locked if and 
only if they are locked in A. Since < |A|, we can form a partition S\i by bringing 
down all unlocked boxes. Now we place x into the lowest empty position on the 
ladder of x in S/i. If it is not a partition, it is because there is an empty position 
above where x was placed. If this is the case, then the box y was moved down 
below where x was pushed down, and y has a box z below it (if it didn't then x 
would move below y). But then in v when we move down all of the boxes we would 
have z below an empty position (where y is in /i). But \v\ < |A|, so Sv should not 
have any empty positions. 

Lastly, if j = 1 then we let x — (l,Ai). Since x is unlocked, there is at least 
one empty position in the ladder for x which has a box above it. Let fi = A \ {x}. 
Boxes are locked in fj, if and only if they were locked in A. We move all the unlocked 
boxes of [i down; by induction and Corollary 17.2.21 this is the smallest partition in 
the regularization class of /x, denoted S[i. Since the number of boxes on the ladder 
for x was at most the number of boxes on the ladder directly above x in A (this 
is because x cannot be a type I lock), the number of boxes on the ladder for x is 
strictly less than the number on the ladder above x in [i. Therefore, there exists 
an empty position on the ladder for x directly below a box in S/i. We let (a, b) be 
the lowest such empty position. If (a, b) is the lowest empty position in S[i on the 
ladder for x, then moving a; into that space will yield a partition which is obtained 
from moving x into the lowest empty position in its ladder. If not, then there 
must be an empty position on the ladder for x directly below an empty position, 
all below row a. Let (c, d) be the highest such empty position on the ladder for x 
below (a, b). Let (mo, d) be the lowest box in column d (mo is at least c — £, since 
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there is a box in the space (c — {I — 1), d + 1)). Let (mi, b) be the box in column 
b in the same ladder as (mo + 1, d). By Corollary 17.2.21 all of the boxes of S/j, are 
locked. But (mi, 6) has the space (mo + l,d) in the same ladder, so if (mi, 6) is 
locked it must be because a box to the right of it is locked (i.e. it is a type II locked 
box). Call this box (mi, bi). We continue by letting (ma, b\) be the box in the same 
ladder as (mo + l,d) in column b\. Similarly, since this box is locked, there must 
be a box to the right of it which is locked. That box will be (m?, 62). This process 
must eventually conclude at step (mk,bk-i) where bk-i is less than the column 
of x (since every box in /i has a column value less than that of x) and the space 
(m/c, bk-i + 1) is empty. We just need to show that the box (m^, b^-i) is actually a 
box in the diagram of A (i.e. that nik is at least 1). In fact, (mo + 1, d) is either in 
the ladder directly to the left of x or below this ladder. Hence (m&, &&_i) is cither 
in the ladder left of x or below. It must also be in a column strictly to the left of x. 
Therefore (m/c, 6fe-i) is a box in A. But then the box (m^, bk-i) must be unlocked, 
since it has no locked boxes to the right and the empty position (mo + 1, d) in the 
same ladder below it. This contradicts all of the boxes of Sfi being locked. 

□ 

Example 7.2.4. Continuing from the example above (A = (6,5,4,3,1,1) and 
£ = 3), we move all of the unlocked boxes down to obtain the smallest partition in 
KC(\), which is SX = (3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1). The boxes labeled L are the ones 
which were locked in (6, 5, 4, 3, 1, 1) (and did not move). 
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Theorem 7.2.5. SX is the unique smallest partition in its regularization class with 
respect to dominance order. It can be classified as being the unique partition ( in its 
regularization class) which has all locked boxes. 

Proof. This follows from Corollarv l7.2.2l and Proposition 17.2.31 □ 

7.3. The nodes of B(Ao) L are smallest in dominance order. The nodes of 
B(Aq) l have been defined recursively by applying the operators /j. We now give a 
simple description which determines when a partition is a node of B(Aq) l . 

Proposition 7.3.1. Let X be a partition ofn. LetlZC(X) be its regularization class. 
If X is a node of B(A$) L then X is the smallest partition in 1ZC(X) with respect to 
dominance order. 

Proof. The proof is by induction on the number of boxes in A. Suppose we have 
a partition in B(Aq) l which is smallest in its regularization class. Equivalcntly, 
all of the boxes of A are locked. We want to show that fiX is still smallest in its 
regularization class. Let x — /,A \ A, so that fiX is just A with the addable i-box x 
inserted. There are two cases to consider. 

The first is that the insertion of x into A makes x into an unlocked box. Since 
the position y above x must be locked (or x is in the first row), there must exist an 
empty position x' in the same ladder as x which has a box y' directly above x' in 
the ladder of y. Also, the box z to the left of x must be a type I lock, since x was 
not in A (implying z could not be type II) . But then the position z' to the left of x' 
must have a box, since there is a box in the position above z' (the box to the left of 
y'). Since A was smallest in dominance order, it could not have had a + below a — 
on the same ladder (otherwise the — could be moved down to the +, contradicting 
that A was smallest in dominance order). Hence there is no — between the two +'s 
in positions x and x' of A. This means that the crystal rule would have chosen to 
add to x' instead of contradiction. 

The second case is that the insertion of x into A unlocks a box. If this is the case 
then let y be the position above x. The only case to consider is adding the box x 
unlocks some box above the row of x, on the ladder directly below x. Let z denote 
the lowest such box. If there is a box x' directly above z and no box directly to the 
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right of x' then x' would have been unlocked in A, since the box y is in A but x is 
not. This contradicts the assumption that A was the smallest. 

The only other possibility is that the box x' above z has a box directly to the 
right of it (this still works even if z is in the first row of the partition). If there was 
a box to the right of z, then that box would be locked since it was locked in A. But 
then z would be locked independently of the addition of x. So z is at the end of 
its row. The space one box to the right of z (let us name it w) must therefore be 
empty and have the same residue as s. It is an addable box, so it will contribute 
a + to the i-ladder-signature. There are no — boxes on the ladder for x below x, 
because if there was a removable i-box on the same ladder as x below x then the 
box z would have been unlocked in A. Therefore, no — will cancel the + from space 
w. Since w is on the ladder past the ladder for x, this yields a contradiction as fi 
should have added a box to position w. 

□ 

One can view B(Aq) as having nodes {1ZC(\) : A h n, n > 0}. The usual 
model of B(Aq) takes the representative 1ZX G TZC(X), which happens to be the 
largest in dominance order. Here, we will take a different representative of 1ZC(X), 
the partitions >SA, which are smallest in dominance order. One must then give a 
description of the edges of the crystal graph. We will show in Section \W\ that the 
crystal operators fi and are the correct operators to generate the edges of the 
graph. In other words, we will show that the crystal B(Aq) l constructed above is 
indeed isomorphic to B(Aq). 

8. Extending Theorems to the Crystal B(A ) l 

8.1. Motivation. In this section, we prove analogues of Theorems 14.3.11 and 14.3.21 

for our newly defined crystal B(Ao) L , with (£, 0)-JM partitions taking the place of 
^-partitions. We start with a few lemmas about B(Ao) L . 

8.2. Crystal theoretic results for B(Aq) l and (£, 0)-JM partitions. Our goal 
will be to show that all (£, 0)-JM partitions are in B(Ao) L . First we prove that all 
£-cores are in B(Aq) l . 

Lemma 8.2.1. If X is an t-core, then (p = ip and ffX = ffX. Hence all £-cores 
are nodes of B(Aq) l . 
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Proof, i-cores have either all addable or all removable i-boxes for any fixed i. 
Therefore, for a core A we have that ip = (p. Thus ff and ff will both add 
all addable i-boxes to A, just in different relative orders. 

For the last statement, recall that applying the crystal operators ff will generate 
all Scores (starting with the empty partition 0). □ 

The following lemma is a well known recharacterization of ^-cores. 

Lemma 8.2.2. A box x has a hook length divisible by I if and only if there exists 
a residue i so that the last box in the row of x has residue i and the last box in the 
column of x has residue i + 1. In particular, any partition which has such a box x 
is not an l-core. 

The upcoming lemma is used only in the proof of Lemma l8.2.41 

Lemma 8.2.3. If X is an (£,0)-JM partition then for every < i < I, there is no 
i-ladder in the Young diagram of X which has a — above a +. 

Proof. Suppose A is an (£, 0)-JM partition. Then A ~ [fi,r, s, p,a). First suppose 
that p, = 0. Let j be the residue of the addable box in the first row of A. Then all 
removable boxes have residue either j — 1 (in the first r rows) or j + 1 (in the first 
s columns), so no ladder contains both a — and a +. 

Suppose i-j.=/=$. The only possible way of having a — above a + in a ladder is 
to have a removable box of residue j on or above row r + 1 and an addable box of 
residue j on or to the left of column s + 1. But then the core p has a box of residue 
j at the end of its first row (row r + 1 of A) and a box of residue j + 1 at the end of 
its first column (on column s + 1 of A). This implies that [i isn't a core, by Lemma 
MM since I \ h^ iy □ 

The following Lemma 18.2.41 will be used in this section for proving our crystal 
theorem generalizations for (£, 0)-JM partitions. 

Lemma 8.2.4. Let X be an (£,0)-JM partition. Then its ladder i-signature is the 
same as the reduced ladder i-signature. In other words, there is no — 1- cancelation 
in the ladder i-signature of X. 

Proof. Suppose there is a — + cancelation in the ladder i-signature of an (^,0)-JM 
partition A. By Lemma l8.2.3l it must be that a removable i-box occurs on a ladder 
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to the left of a ladder which contains an addable i-box. Suppose the removable 
i-box is in box (a, b) and the addable i-bax. is in box (c,d). We will suppose that 
a > c (the case a < c is similar). Then I \ b y Also h* a 6 > = 1 since (a, b) is a 
removable box. If all of h^ c fe % are divisible by ^ for fe G {6+ 1, b + 2, . . . , d— 1}, then 
the box (a, 6) could not be in a ladder to the left of the ladder of (c, d). Therefore 
there is a b < j < d so that t \ h^ c Hence A is not an (£, 0)-JM partition. □ 

8.3. Generalizations of the crystal theorems to B(Aq) l . We will now prove 
analogues of Theorems 14.3.11 and 14 . 3 . 2| for il, 0)-JM partitions in the ladder crystal 
B(A ) L . 

Theorem 8.3.1. Suppose that A is an (£,0)-JM partition and < i < I. Then 

(1) ff\ is an (£, 0)-JM partition, 

(2) e|A is an (£,0)-JM partition. 

Proof. We will prove (H|); @ follows similarly. Suppose that A « (p,r, s, p,a) has 
an addable m-box in the first row, and an addable n-box in the first column for 
two residues m, n. If m ^ i =/= n then ff will only add boxes to the core p in the 
Young diagram of A. But ff_ r+s p will again be a core, by Lemma [8.2.11 Hence 
ff\ « (f?_ r+s p,r,s,p,a). 

If m = i 7^ n then the partition v w (/i, r, 0, p, 0) is an ^-partition. From Lemma 
18.2.41 we have no cancelation of — h in A, so that ffl~ v = ff2~ a ^v. By 
Theorem iXU ffr s s[v) v is an ^-partition. Say ffl'^v « {pi, r' , 0, p', 0). Then 
/^A ~ (p',r',s,p',a). A similar argument works when m ^ i = n by using that 
the transpose of (/i, 0, s, 0, a) is an ^-partition. 

We now suppose that m = i = n. In this case, A has an addable i-box in the 
first r + 1 rows and s + 1 columns. It may also have addable z-boxes within the 
core p. A has no removable i-boxes. Thus we get ffX va (ff_l~!^" ^ p,, r, s, p, a) is 
an {I, 0)-JM partition. □ 

Theorem 8.3.2. Suppose that A is an (£,Q)-JM partition. Then 

(1) ff\ is not an ((, 0)-JM partition for < A; < (p — 1, 

(2) e*A is not an (£, 0)-JM partition for 1 < k < e . 

Proof. We will prove |T]), and we claim that $2\) is similar. We will prove this by 
showing that there must exist boxes (a, b) , (a,y) and (x, b) in the Young diagram 
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of A such that £ \ hi 6 j and £ \ hf a . , £ \ hh, b s . Since < k < (p - 1 there are 
at least two ladder conormal i-boxes in /"A and at least one ladder normal i-box. 
Label the normal box n\. Label the conormal boxes rii and 773 (without loss of 
generality, 772 is in a row above 713). We will show that any partition with at least 
one ladder normal 7-box and at least two ladder conormal i-boxes cannot be an 
(£, 0)-JM partition. There are three cases to consider. 

The first case is that n\ is above 772 and 713. Then the hook length in the row 
of n\ and column of 77,3 is divisible by £, but the hook length in the row of 772 and 
column of 713 is not. Also, the hook length for box n\ is 1, which is not divisible by 
I. 

The second case is that n\ is in a row between the row of 712 and 713. In this 
case, £ divides the hook length in the row of n\ and column of 77,3. Also £ does not 
divide the hook length in the row of 772 and column of 773, and the hook length for 
the box ni is 1. 

The last case is that 771 is below 77,2 and 773. In this case, £ divides the hook 
length in the column of n\ and row of 772, but £ does not divide the hook length in 
the column of 773 and row of ni- Also the hook length for the box 771 is 1. 

□ 

8.4. All (£, 0)-JM partitions are nodes of B(A ) L . This short subsection 
contains the proof that all (£, 0)-JM partitions occur as nodes of B(Aq) l . This 
surprising fact is extremely important to the proofs of Theorems 14.3.51 and 14.3.61 

Theorem 8.4.1. If A is an (£,0)-JM partition then A is a node of B(Kq) l . 

Proof. The proof is by induction on the size of a partition. If the partition has size 
zero then it is the empty partition which is an (£, 0)-JM partition and is a node of 
the crystal B(A ) L . 

Suppose A h 77 is an (£, 0)-JM partition. Let i be a residue so that A has at 
least one ladder conormal box of residue i. We can find such a box since no — h 
cancellation exists by Lemma 18.2.41 Define /i to be ef A. Then /i h (n — e) is 
an (£, 0)-JM partition by Theorem 18.3.11 of smaller size than A. By induction /x 
is a node of B(Aq) l . But fffx — /fefA = A by Lemma [5.2.61 so A is a node of 
B(A ) L . □ 
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9. Reinterpreting the crystal rule of B(A ) 

In this short section we prove some lemmas necessary for our main theorem (that 
the crystals B(A ) and B(A ) L are isomorphic). We also reinterpret the crystal rule 
on the classical B(A ) in terms of the new crystal rule. 

9.1. Two lemmas needed for crystal isomorphism. 

Lemma 9.1.1. If X E B(A ) L then for every < i < I, there is no i-ladder in the 
Young diagram of X which has a — above a + (i.e. there do not exist boxes (a, b) 
and (c,d) on the same i-ladder of X so that (a,b) is removable, (c,d) is addable and 
a < c). 

Proof. If there was a — box above an empty + box on the same ladder, then one 
could move that — box down to the + space to form a new partition in the same 
rcgularization class. But this cannot happen since the nodes ofB(A ) L are smallest 
in dominance order. □ 

Lemma 9.1.2. If X E B(A n ) then for every < i < I, there is no i-ladder in the 
Young diagram of X which has a + above a — (i.e. there do not exist boxes (a,b) 
and (c,d) on the same i-ladder of X so that (a,b) is addable, (c,d) is removable and 
a < c). 

Proof. Since A is in B(A ), it is ^"-regular. Suppose such positions (a, b) and (c, d) 
exist. Then the rim hook starting at box (a,b — 1) and following the border of A 
down to the (c, d) box will cover exactly (b — d)£ boxes. However, this border runs 
over only b — d columns, so there must exist a column which contains at least I 
boxes at the ends of their rows. This contradicts A being £- regular. □ 

9.2. Reinterpreting the classical crystal rule. This short theorem proves that 
the classical crystal rule can be interpreted in terms of ladders. In fact the only 
difference between the classical rule and the ladder crystal rule is that ladders are 
read bottom to top instead of top to bottom. 

Theorem 9.2.1. The i-signature (and hence reduced i-signature) of an l-regular 
•partition X in B(A n ) can be determined by reading from its leftmost ladder to 
rightmost ladder, bottom to top. 
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Proof. If positions x and y contain +'s (or —'s) of the same residue with the ladder 
of x to the left of the ladder of y, then by the regularity of A, x will be in a row 
below y. Hence reading the i-signature up ladders from left to right is equivalent 
to reading up the rows of A from bottom to top. 



Example 9.2.2. A = (6,5,3,3,2,2,1) and £ — 3. Suppose we wanted to find 
the 2-signature for A. Then we could read from leftmost ladder (in this case, the 
leftmost ladder relevant to the 2-signature is the one which contains position (8,1)) 
to rightmost ladder. Inside each ladder we read from bottom to top . The picture 
below shows the positions which correspond to addable and removable 2-boxes, 
with their ladders. The 2-signature is H . 



10. Regularization and Crystal Isomorphism 

The results of this section come from ideas originally sketched out with Steve 
Pon in the summer of 2007. 

10.1. Crystal isomorphism. We will now prove that our crystal B(Ao) L from 
Section [5] is indeed isomorphic to the crystal B(Ao). We first classify positions in 
a Young diagram. Let A be an arbitrary partition and suppose a; = with 
i,j > 0. We use the convention that x is in A if either of i,j are not positive. We 
say the type of x with respect to A is: 

(a) if the box rz: is in A and the box (i + l,j + 1) is in A. 

(b) if the box x is in A, the boxes (i + l.j) and + are in A and + + 
is not in A. 

(c) if the box x is in A, j > 0, the box (i + is in A and 1) is not in A. 



□ 




38 C. BERG 

(d) if the box x is in A, the box (i,j + 1) is in A and (i + is not in A. 

(e) if the box x is in A and (i + + 1) are not in A. 

(f) if j = and the box (i, 1) is not in A. 



(g) if the box x is not in A, and (i 


-1,3 


-1) 


is 


of type (e). 


(h) if the box x is not in A, and (i 




-1) 


is 


of type (c). 


(i) if the box x is not in A, and (i 




-1) 


is 


of type (d). 


(j) if the box x is not in A, and (i 




-1) 


is 


of type (b). 


(k) if the box x is not in A, and (i 




-1) 


is 


of type (/) or not in A. 



Remark 10.1.1. A box x is removable if and only if it is type (e) and addable if and 
only if it is type (j) 

Example 10.1.2. Let A = (4, 2, 1, 1). Then the boxes are labeled by type in the 
following picture. 



a 


a 


a 


a 


b 


d 


d 


a 


a 


b 


d 


fe 


j 


i 


a 


b 


e 


j 


i 


g 


k 


a 


c 


j 


g 


k 


k 


k 


b 


e 


h 


k 


k 


k 


k 


f 


j 


g 


k 


k 


k 


k 


f 


k 


k 


k 


k 


k 


k 



Definition 10.1.3. The k th ladder of A will refer to all of the boxes (i, j) of A 
which arc on the same ladder as (k,l). 

Definition 10.1.4. The number of boxes of type a in ladder k of the partition A 
will be denoted n^(X). 

The following lemma is the basis of the proof that the two crystals B(A ) and 
B(A ) L are isomorphic. 

Lemma 10.1.5. Let X be a node of B(A ) L . Let C be the k th ladder of X and K, be 
the k th ladder oflZX. Let i be the residue of the ladders £ and K,. Then the number 
of ladder-normal i-boxes on £ is the same as the number of normal i-boxes on K. 
Similarly, the number of ladder- conormal i-boxes on £ is the same as the number 
of conormal i-boxes on fC. In particular, the ladder-good (ladder- cogood) i-box of X 
lies on the same ladder as the good (cogood) i-box of 1ZX. 
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Proof. Suppose we are looking at the boxes on C. Then note that: 

. n k (X)+miii(n k c (X),n k d (X))=n k b (nX). 
. n k (X) + mm(n k (X),n k (X))=n k (TZX). 

This follows from the fact that a box of type (c) and a box of type (d) on £ will 
combine under regularization to form a box of type (b) and a box of type (e) on /C. 
Similarly, 

. n k (X) +min(n£(A),n?(A)) = n*(ftA). 
• nf(A) + min«(A),nf(A)) = nf(7£A). 

Lemma 19.1.11 implies that there is no cancelation in the ladder i-signature on C 
(i.e. no type (e) node above a type (J) node). Similarly, Lemma 19.1.21 implies that 
there is no cancelation in the z-signature on K, (i.e. no type (e) node below a type 
(j) node). 

We also note that a box of type (6) on the k th ladder of a partition implies that 
there is an addable i-box on the (k + £) th ladder, and that a box of type (g) on the 
k th ladder of a partition implies that there is a removable i-box on the (k — t) th 
ladder. 

/C will contribute +■■■ + — ■ — — to the ladder i-signature of A. C will con- 

nJ(A) nJ(A) 

tribute + •••+ +•••+ — • • • — — • • • — to the i-signature of 1ZX. Since 

nJ(A) min(n^(A),n* : (A)) n|(A) min(n*(A),nJ(A)) 

min(n*(A),n5(A)) = min(n k h +e (X) , n k+e (X)) , the min(nJ(A),r^(A)) -'s will cancel 
with the min(n^(A), n k+e (X)) +'s in the k + £ th ladder, leaving just the n k {X) — 's 
in the k th ladder. Similarly, only the n k (X) +'s will count in the i-signature of 1ZX. 
Hence the number of normal and conormal boxes on any ladder is unchanged by 
regularization. 

Since there are the same number of (co)normal boxes on each ladder of 1ZX as 
there are ladder-(co)normal boxes in each ladder of A, the (co)good box of 1ZX must 
be on the same ladder as the ladder (co)good box of A. □ 

Corollary 10.1.6. Let X be a node in B(Ao) L . Then <fi(X) — tpi(lZX) and £j(A) = 

ei(ux). 



Theorem 10.1.7. Regularization commutes with the crystal operators. In other 
words: 
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(1) ft ° = /* ° K, 

(2) 1Z o ei = &i o 1Z. 



Proof. (1) will follow from Lemma ll0.1.5[ since applying an fi to a partition A will 
place an z-box in the same ladder of A as fi places in 1ZX. (2) follows similarly. □ 

Corollary 10.1.8. The crystal B(Aq) is isomorphic to B(Aq) l . 

Proof. The map 1Z : B(Aq) l — ► B(Aq) gives the isomorphism. The map <S : 
B(Aq) — > B(Aq) l described in Section [7| is the inverse of 1Z. The other crystal 
isomorphism axioms are routine to check. □ 



Example 10.1.9. Let A = (2,1,1,1) and I = 3. Then TZX = (2,2,1). Also 
f 2 X = (2, 1, 1, 1, 1) and / 2 (2, 2, 1) = (3, 2, 1). But K(2, 1, 1, 1, 1) = (3, 2, 1). 

(2,1,1,1)^(2,1,1,1,1) 



We are now able to prove Theorems 14.3.51 and 14.3.61 

11.1. Crystal rules for weak 1-partitions. We first recall the following result 
due to James, which says that D nx occurs with multiplicity one in S . 

Theorem 11.1.1 (James [9]). Let A be any partition. Then dx.-jix = 1. 

We can now prove our generalizations of Theorem 14.3.11 and Theorem 14.3.21 
THEOREM 14.3.51 Suppose that X is a weak l-partition and < i < I. Then 

(1) ffX is a weak l-partition, 

(2) ef A is a weak l-partition. 

Proof. Let A be a weak ^-partition. Then D A = S v for some {I, 0)-JM partition 
v with IZv = A (see Proposition I6.1.lj) . From Theorem 18.4.11 we know that v G 
£?(Ao) L . Corollarv llO. 1 .81 implies that (piiy) — ip. By Theorem l8.3.1l ffv is another 





(2,2,1) 



(3,2,1) 



11. Generalizing Crystal Theorems 
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(£, 0)-JM partition. By Theorem[inT7|we know that Hffv = ffX. TheoremHTri] 
then implies that D^ x = S^* v , since S^ v is irreducible by Theorem ll .1.101 Hence 
ffX is a weak ^-partition. (2) follows similarly. □ 

THEOREM 14.3.61 Suppose that X is a weak £ -partition. Then 

(1) /* A is not a weak (-partition for < k < if — 1, 

(2) e*A is noi a weafc (-partition for 1 < k < s. 

Proof. Let A be a weak ^-partition. We must show that there does not exist an 
(£,0)-JM partition /z in the regularization class of ffX. There exists an (£, 0)-JM 
partition i/ in B(A ) L so that £> A = S*'. By Theorem 15X21 ]}v is not an (^,0)- 
JM partition. But by Theorem 18.4.11 we know all (£, 0)-JM partitions occur in 
B(A ) L . Also, only one element ofTZC(ffX) occurs m B(A ) L and we know this is 
ffv. Therefore no such /i can exist, so f*X is not a weak ^-partition. (2) follows 
similarly. □ 

12. Representation Theoretic Proof of Theorem 14.3.11 

This proof relies heavily on the work of Grojnowski, Kleshchev et. al. We recall 
some notation from [7] but repeat very few definitions below. 

12.1. Definitions and preliminaries. In the category Rep n of finite dimensional 
representations of the finite Hecke algebra H n (q), we define the Grothendieck 
group K(Rep n ) to be the abelian group generated by isomorphism classes of finite 
dimensional representations, with relations [Mi] + [M3] = [M2] if there exists an 
exact sequence — > Mi — > M2 — > M.3 — > 0. This is a finitely generated group 
with generators corresponding to the irreducible representations of H n (q). The 
equivalence class corresponding to the module Ai is denoted [M]- 

Just as S n can be viewed as the subgroup of SVi+i of permutations which fix n+1, 
H n {q) can be viewed as a subalgebra of H n+ i(q) (the generators Ti,T^ . . . ,T n -i 
generate a subalgebra isomorphic to H n (q)). Let M. be a finite dimensional 
representation of H n+ i(q). Then it makes sense to view Al as a representation 
of H n (q). This module is called the restriction of M to H n (q), and is denoted 
Res %7{q) q) M - Similarly, we can define the induced representation of M. by 
Ind HZ + (a) q) M = H n+ i(q) ® Hn(q) M. 
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To shorten notation, Res^ty will be written Res^, and Ind^"^} will be written 
as Ind^. 

If A and fi are partitions, it is said that fi covers A, (written fj, y A) if the Young 
diagram of A is contained in the Young diagram of /j and \fx\ — |A| + 1. 

Proposition 12.1.1. Let A be a partition of n and S x be the Specht module 
corresponding to A. Then 

[Ind% +1 S x ] = 

We consider functors ei : i?ep„ — > Rep n -\ and : i?ep„ — > Rep n+ i which 
commute with the crystal action on partitions in the following sense (see [7] for 
definitions and details). 

Theorem 12.1.2. Let X be an l-regular partition. Then 

(1) e,D x = D^ x 

(2) UD X = D^ x 

We now consider the functors fi : Rep n — > Rep n +\ and &i : Rep n — > Rep n ^\ 
which refine induction and restriction (for a definition of these functors, especially in 
the more general setting of cyclotomic Hecke algebras, see [7]). For a representation 
M £ Rep n let Ei(M) = max{k : e\M ^ 0} and tpi(M) = max{k : ffM ^ 0}. 
Grojnowski concludes the following theorem. 

Theorem 12.1.3. Let M. be a finite- dimensional representation of H n (q). Let 

ip = <Pi(M) and e = e l (M). 

(1) Lndl +1 M = 2 fiM; Res" +1 M = 0, e { M; 

(2) [ffM] = tp\\j?M]\ MM] = e\[etM]. 

For a module the central character x(D M ) can be identified with the multiset 
of residues of the partition pi. 

Theorem 12.1.4. All composition factors of the Specht module S x have the same 
central character. 



Theorem 12.1.5. X (fi(D x )) = x{D x ) U {i}; x{e l {D x )) = X (D X ) \ {i}. 



(£, 0)-JM PARTITIONS AND A LADDER BASED MODEL FOR THE BASIC CRYSTAL OF s^3 

We are now ready to present a representation theoretic proof of Theorem 14.3.51 
which states that if A is a weak ^-partition lying at one end of an i-string in the 
crystal B(A ), then the opposite end of the i-string through A is also a weak l- 
partition. 

12.2. A representation theoretic proof of Theorem [473.51 

THEOREM 14.3.51 Suppose that X is a weak l-partition and < i < I. Then 

(1) ffX is a weak l-partition, 

(2) e|A is a weak l-partition. 

Alternate Proof of Theorem \4-3.5\ Suppose A is a weak ^-partition and |A| = n. 
Recall that A is a weak ^-partition if and only if there is a fi so that = D x . 
Let F denote the number of addable i-boxes of fi and let v denote the partition 
corresponding to fi plus all addable i-boxes. 

First, we induce from H n (q) to H n+ p(q). Applying Proposition 112.1711 F 
times yields 

[Indl +F S»] = IS"*]' 

Vf^Vf-i> yrii)-^ 

Projecting to the direct summand which has the same central character as D v (i.e. 
the central character of fi with F more i's), we get that [S v ] occurs in this sum 
with coefficient F\ (add the i-boxes in any order). Everything else in this sum has 
a different central character. 

We next apply ([T]) from Theorem 112.1.31 F times to obtain 

[ind n n +F D x }= /,.../.,/;*. 

ii,— ,»F 

Projecting again to the direct summand with the same central character as v, 
in K(Rep) we get exactly [(fi) F D x ]. Since A is a weak ^-partition, = D x , so 
Ind™ +F S^ = Ind% +f D x and we have shown that F\[S V ] = [{f t ) F D x }. 

Since = D x and (f l ) v>+1 D x = 0, we know that F < ip (Ind^ +1 D X has no 
direct summand with the correct central character by Theorem ll2.1.5|) . Similarly, 
since Ind^ +F+1 has no composition factors with central character x{D X ) union 
with F + 1 many i's, we know that F > (p. Hence F = ip. 

By part [2] of Theorem [{fi) v D X ] = <p\[ffD x \. Then by Theorem WZIM 
[S v ] = [Dfi x ]. 
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Therefore S" = D^ x . Hence ff\ is a weak ^-partition. 

The proof that gf (A) A is a weak ^-partition follows similarly, with the roles of 
induction and restriction changed in Proposition 112.1.11 and the roles of ei and fi 
changed in Theorem 1 12. 1.31 

□ 



13. The Mullineux Map 

The operation on the category of H n (q) modules of tensoring with the sign 
module is a functor which takes irreducible modules to irreducible modules. For 
instance, when q is not a root of unity, then S x ® sign = S x . When A is an l- 
regular partition, and D x denotes the irreducible module corresponding to A then 
D x Cg) sign is some irreducible module D m ( A ). This describes a map m on ^-regular 
partitions called the Mullineux map. Recent results of Fayers [5] settle a conjecture 
of Lyle [16] which effectively computes the Mullineux map in certain cases by means 
of regularization and transposition. This section will highlight the interpretation 
of Fayers result in terms of the ladder crystal. It should be noted that Ford and 
Kleshchev gave a recursive construction for computing the Mullineux map [6]. 

13.1. Statement of Fayers Results. Since the Mullineux map is the modular 
analog of transposition, a natural attempt to compute m(A) for an ^-regular 
partition A would be to transpose A and then regularize. If a partition is not l- 
regular, we could similarly guess that m(TZX) was the composition of transposition 
and regularization. This is not always the case. However, a conjecture of Lyle [16j . 
which was proven recently by Fayers [5] gives a precise classification for when this 
holds. The definition below was taken from Fayers [5]. 

Definition 13.1.1. An L-partition is a partition which has no box (i,j) in the 
diagram of A such that i \ hfj and either arm(i, j) < (£— 1) * leg(i, j) or leg(i, j) < 
(£ — 1) * arm(i, j). 



Theorem 13.1.2. [Fayers [5]/ A partition is an L-partition if and only ifm(lZ\) = 
TZ(X'). 
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13.2. All L-partitions occur as nodes in the ladder crystal. Now we prove 
that all L-partitions are nodes in the crystal B(Ao) L . To do this, we will use an 
equivalent condition of L-partitions given by Lyle in [16j . 

Lemma 13.2.1. A partition A is an L-partition if and only if there does not exist a 

h x - 

box in the diagram of X such that £ | huj\, and ( ^' J> < min{arm(i, j), leg(i, j)}. 

Proof. Suppose that A is not an L-partition. Let (i,j) be such that £ \ hfj and 
suppose that arm(z,j) < (£— l)*leg(i, j) (the case where \eg(i,j) < (£ — l)*&rm(i,j) 

h x - 

is similar). Then h\ ^ = arm(i, j) + leg(i, j) + 1 < £ * leg(i, j) + 1. So < 

h x ' h x 

leg(«,i) + j, or -±f- < \eg(i,j). Therefore < min{arm(t, j), leg(i, j)}. 
Now suppose there exists a box (i,j) so that £ \ h^ ~, and 

< min{arm(z, j),\eg(i, j)}. 

Let k = min{arm(i, j),leg(«,j)}. If k = arm(i,j), then h^j < £ * arm(j, j), so 
leg(i,j) = hfj — arm(i, j) — 1 < (£ — 1) * arm(i, j) — 1. Therefore leg(i, j) < 
(£ — 1) * arm(i, j). The k — leg(i,j) case follows similarly. □ 

Theorem 13.2.2. All L-partitions occur as nodes of the crystal B(Aq) l . 

Proof. Suppose that A is not a node of the crystal B(Aq) l . Then there exists 
an unlocked box somewhere in the diagram of A, say at position (a, 6). Let c be 
the smallest integer so that (c,b) is unlocked (so that either (c — 1,6) is locked or 
c = 1). Then the box (c, A c ) is also unlocked (if it were locked then (c, b) would 
be a type II locked box). If there is an unlocked box above (c, A c ) then we will 
apply this procedure again (move to the highest unlocked box in column A c and 
then the rightmost box in that row) until we can assume that (c, A c ) is unlocked 
and sits below a locked box (or possibly c = 1). Then (c, A c ) must be unlocked 
from violating the type I lock condition, so that there exists a position (i,j) in the 
same ladder as (c, A c ) such that is not in A but (i — is in A. Then the 

hook length h$ c ^ is divisible by £. In fact, h* c = £ * arm(c, j), since (i,j) is in the 
same ladder as (c, A c ) and is the first non-occupied position in column j in A. 
But then = arm(c, j) and leg(c, j) = (i — 1) * arm(c, j) — 1 > arm(c,j) since 

£ > 2. Hence < mra(arm(c,j), leg(c,j')), which means A is not an L-partition. 

□ 
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It was pointed out to the author by M. Fayers that a classification of the nodes 
of B(Ao) L can be described in terms of hook lengths and arm lengths. We now 
include this classification. 

Theorem 13.2.3. A partition A belongs to the crystal B(Aq) l if and only if there 
does not exist a box (i,j) £ A such that ^ — £* arm(i,j). 

Proof. If A has a box (i,j) with hook length £ * arm(i,j) then the box (i,Xi) will 
be unlocked, as it is on the same ladder as the empty position directly below the 
last box in column j. Hence A is not in B(Aq) l . 

If A does not belong to the crystal B(Ao) L then there exists an unlocked box 
(a, b) in the diagram of A. Similar to the proof of Thcorem ll3.2.21 this implies that 
there exists an unlocked box which is either directly below a locked box or 

i = 1. This box is then unlocked because it violates a type I lock rule, which means 
that in the same ladder as (i, Xi) there is an empty position (n,j) directly below a 
box (n — But then the box will satisfy h^ ^ = £ * arm(i, j). □ 

Finally we note that as a corollary we obtain a second proof that all {£, 0)-JM 
partitions are nodes of the crystal B(Aq) l . 

Corollary 13.2.4. All (£,0)-JM partitions (in fact, all (£,p)-JM partitions) are 
nodes of the crystal B(Ao) L . 

Proof. The two composition factors D n ( x ) and £) m (' KA ) must occur in the Specht 
module S x . If A is a JM partition then so is A', so S x is irreducible, i.e. S x = 
D K(\') _ D m{TL\)_ By Theorem [T3T21 A is an L-partition. Hence all JM-partitions 
are L-partitions. □ 
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